استفاده از هندوانه به عنوان نماد فلسطین چیز جدیدی نیست. اولین بار پس از جنگ شش روزه در سال ۱۹۶۷، زمانی که اسرائیل کنترل کرانه باختری و غزه را به دست گرفت، استفاده از پرچم فلسطین را ممنوع کرد.
تا پیش از پیمان اسلو در سال ۱۹۹۳ حتی استفاده همزمان از رنگهای پرچم فلسطین در آثار هنری و نقاشیها و تصاویر در داخل سرزمینهای اشغالی جرم تلقی میشد.